Lăng mộ Lễ Thành Hầu Nguyễn Hữu Cảnh tại Lệ Thủy, Quảng BìnhĐình Châu Phú thờ Nguyễn Hữu Cảnh

Nguyễn Hữu Cảnh mất được truy tặng Đặc Tấn Chưởng Dinh Tráng Hoàn hầu, thụy là Trung Cần (gia phả ghi tước và thụy được truy tặng lần sau cùng là Vĩnh An hầu, thụy Cương Trực).

Để tưởng nhớ công đức của Chưởng cơ Lễ Thành hầu Nguyễn Hữu Cảnh, nơi quê hương cũng như nơi ông đến an dân, nhân dân đều lập đền thờ hoặc lập bài vị ông, như ở Nam Vang (Campuchia), Quảng Bình, Quảng Nam, Cù lao Phố (Biên Hòa), Đình Minh Hương Gia Thạnh, quận 5, TP. Hồ Chí Minh, Ô Môn (Cần Thơ)... Tỉnh An Giang là một trong những địa phương có nhiều đền thờ Nguyễn Hữu Cảnh nhất. Trong số này, có Lễ Công Từ Đường ở phường Châu Phú A (Châu Đốc, An Giang), do Thoại Ngọc Hầu đứng ra xây dựng. Theo Đại Nam nhất thống chí thì "Đền Lễ công: ở thôn Châu Phú, huyện Tây Xuyên, thờ Nguyễn Hữu Kỉnh. Đền do Nguyễn Văn Thụy (tức Thoại Ngọc Hầu) dựng khi làm Trấn thủ, nay hương lửa vẫn như cũ, thường tỏ anh linh.".

Ngoài ra, họ tên và chức tước của ông còn được dùng để đặt tên cho trường học, đường phố tại nhiều địa phương...Vừa qua, nhân dân tỉnh Quảng Bình đã tôn tạo khu lăng mộ của ông tại Thác Ro thuộc huyện Lệ Thủy. Năm 2009, sách Kỷ lục An Giang 2009, cũng đã công nhận ông là "người đầu tiên có công khai mở vùng đất An Giang" [25].

Văn thơ ca ngợi, truyền tụng công đức Nguyễn Hữu Cảnh còn lưu giữ khá nhiều, trích một đoạn:

Từ ngày vâng lệnh Trấn Bình Khương,Bờ cõi mở thêm mấy dặm trường,Vun bón cột nền nơi tổ phụDãi dầu tên đạn giúp quân vươngGiặc ngoài vừa nép bên màn hổSao tướng liền sa giữa giọt tương!(Bài thơ đặt nơi sắc phong tại đền Lễ Công ở Châu Phú)